package developer.算法.动态规划.杨辉三角;

import java.util.ArrayList;
import java.util.List;

/**
 * @author zhangyongkang
 * @since 2024/7/3 15:47
 */
public class Solution_other {

    /**
     * 作者：力扣官方题解
     * 链接：<a href="https://leetcode.cn/problems/pascals-triangle/solutions/">...</a>
     * 来源：力扣（LeetCode）
     * 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
     *
     * @param numRows
     * @return
     */
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret = new ArrayList<List<Integer>>();
        for (int i = 0; i < numRows; ++i) {
            List<Integer> row = new ArrayList<Integer>();
            for (int j = 0; j <= i; ++j) {
                if (j == 0 || j == i) {
                    row.add(1);
                } else {
                    row.add(ret.get(i - 1).get(j - 1) + ret.get(i - 1).get(j));
                }
            }
            ret.add(row);
        }
        return ret;
    }


}
